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Abstract 

We consider the problem of designing low latency and low complexity schemes for channel state feedback over 
the MIMO-MAC (multiple-input multiple-output multiple access channel). We develop a framework for analyzing 
this problem in terms of minimizing the MSE distortion, and come up with separated source-channel schemes 
and joint source-channel schemes that perform better than analog feedback. We also develop a strikingly simple 
code design based on scalar quantization and uncoded QAM modulation that achieves the theoretical asymptotic 
p<| performance limit of the separated approach with very low complexity and latency, in the case of single- antenna 

^>^ users. 



^^ Index Terms 
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H I. Introduction 

l-H 

^ d^ ONSIDER a frequency division duplex (FDD) cellular system with sufficient frequency spacing 
•— ^ ^^ between the uplink and downlink channels, such that the uplink and downlink fading coefficients 
^H are independent. A base station (BS) with M antennas wishes to serve K user terminals (UTs), with A^^ 
T^ antennas each, using some MIMO broadcast channel precoding technique, such as linear beamforming, 
^ Dirty-Paper Coding or some low-complexity non-linear precoding approximation thereof. Essential to 
^H these techniques is the availability of accurate channel state information at the transmitter (CSIT), that is, 
^ the BS must know the user downlink channels. We consider the popular block- fading model, according to 
O which the channel coefficients remain constant for time-frequency slots of some finite but large number of 
T1 channel uses (complex dimensions), and change independently from slot to slot. We assume that the UTs 
have perfect knowledge of their downlink channels on each block, which can be obtained from downlink 
training symbols broadcasted by the BS. Then, at each time slot, the downlink channel coefficients must 
^ be fed back to the BS on the uplink. We can model this CSIT feedback as signaling over a MIMO 
multiple-access channel (MAC). It has been shown in [[8]], (9]] that the relevant performance measure that 
dominates the downlink rate gap[^ is the mean- square error (MSE) distortion at which the BS is able to 
represent the UTs channel coefficients (this will be made more precise in the sequel). It follows that the 
CSIT feedback problem consists of lossy transmission under an end-to-end MSE distortion constraint of 
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^The gap between the rate achievable with imperfect CSIT from the optimal rate achievable with perfect CSIT and the optimal MIMO 
broadcast channel coding strategy. 
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a set of K Gaussian sources (i.e., the UTs downlink channel coefficients) over a MIMO-MAC channel 
affected by block fading. It should also be noticed that, apart from some "analog" feedback schemes 
where the channel coefficients are sent unquantized and in parallel by all users (see |8|, Q and references 
therein), very little attention has been devoted to properly design the CSIT feedback scheme exploiting the 
MIMO-MAC nature of the uplink channel: most works assume perfect feedback at fixed rate, or implicitly 
assume that the feedback information is piggybacked "somehow" into the uplink transmissions. This may 
pose problems, since the CSIT feedback must have extremely low latency, therefore, its coding block 
length must be very short. In this paper we consider the problem of designing very low latency and low 
complexity CSIT feedback schemes for the uplink MIMO-MAC. 

II. Channel Model and Problem Statement 

Although the fading slots may span a large number of channel uses, we focus here only on the 
dimensions effectively used by the CSIT feedback scheme. We assume that the CSIT feedback uplink 
transmission spans a block of T channel uses of the complex baseband equivalent MIMO-MAC channel, 
represented by 

K 

Y = Vp5]HiX, + W, (1) 

1=1 

where Y denotes the M x T signal received at the BS, X^ is the Nt x T signal transmitted by the i^^ 
UT, H^ is the (uplink) channel between the i* UT and the BS that is assumed to remain constant over 
T channel uses, and W is the additive noise. We assume that the entries of H^ and W are distributed 
as i.i.d. complex Gaussian with zero mean and unit variance CA/'(0, 1). As anticipated before, we assume 
that the channels remain constant for a such block of T channel uses. We impose an average per-user 
power constraint 

E[||x,||y <r vz, 

where || • ||f denotes the Frobenius norm. Hence p takes on the meaning of the uplink transmit SNR. 

We consider that each UT needs to transmit S samples of a complex i.i.d. Gaussian source]^ over T uses 
of the MIMO-MAC. We define b = T/S as the bandwidth efficiency of the feedback scheme, measured as 
the number b of feedback (uplink) channel uses per source sample (i.e., per downlink channel coefficient). 
Therefore, it is clear that the bandwidth efficiency immediately relates to the "protocol overhead" incurred 
by a closed-loop channel state feedback scheme. Associated with a particular 6, we consider a family of 
coding schemes C{p) indexed by the SNR p. Corresponding to the coding scheme C(p), we define D{p) 
to be the MSB distortion involved in reproducing the source, averaged over the source, channel and the 
noise. The distortion SNR exponent of the family is given by [[4|l-[[6j] 

6{h) = - lim i^^. 

p^oo log p 

The distortion SNR exponent of the channel 5''{b) is given by the supremum of 5{b) over all possible 
coding schemes. 

The operational significance of the distortion exponent defined above for the CSIT feedback problem 
is provided next, as the main motivation for the results of this paper. The key quantity that dominates the 

^The source length S corresponds to the overall number of channel coefficients that need to be fed back at any time slot. 
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rate gap in the MIMO downlink with imperfect CSIT is the system self-interference, due to imperfect 
cancellation of the multiuser interference due to the imperfect knowledge of the downlink channels. The 
self-interference average power is given by the product between the downlink transmitted signal power 
and the channel MSE distortion at the BS. Up to constants, this is given by [^, [[9j p • D{p), provided 
that the uplink and the downlink SNRs differ by a constant factor. In the high-SNR limit (p -^ oo), if 
the above product vanishes, then the asymptotic high-SNR rate gap goes to zero and the imperfect CSIT 
scheme yields close-to-optimal performance. If the above product converges to a constant, then a constant 
rate gap is achieved. If the above product grows as a power p^, with < /x < 1, then the downlink 
sum-rate scales only as min{M, KNt}{l — jj) logp, i.e., a loss of degrees of freedom by the factor 1 — jjl 
occurs. Finally, if the above product grows as p (i.e., D{p) = 0(1)), then the user rates saturate to a 
constant term and the system becomes self-interference limited (unless only a single user is served at 
each slot, of course). It is therefore clear that the MIMO downlink performance depends critically on the 
distortion exponent 5{h). 

From a practical viewpoint it should be noticed that the dynamic range of SNR in a cellular system in 
the presence of distance-dependent pathloss may be of the order of 40 dB, i.e., the receiver SNR of UTs 
near the BS may be 40 dB larger than the received SNR of UTs at the cell edge. Hence, it is essential to 
design a CSIT feedback scheme whose MSE distortion D{p) improves with the received SNR p. Schemes 
based on quantization codebooks of fixed size, provide D{p) = 0(1) (i.e., 5{h) = for any h). The analog 
feedback scheme (see [[^, [[9]] and references therein) achieves 5{h) = 1 for all 6 > 1. This is optimal for 
6 = 1, but generally suboptimal for 6 > 1. Our goal is to study more efficient techniques that achieve 
5{h) > 1 at some 6 > 1. 



We first present an upper bound on the distortion SNR exponent in Sec. Ill and then analyze the 



performance of a separated source-channel coding scheme in Sec. [IV| The sub-optimality of the separated 
scheme prompts us to investigate joint source-channel coding schemes for the MIMO-MAC, following 
which we present a hybrid digital-analog coding scheme in Sec. |V} In Sec. [Vl} we construct simple 



channel codes that have optimal performance for the important special case where the UTs have a single 
antenna each. Simulation results that highlight the superiority of digital feedback over conventional analog 
feedback, and establish the relevance of the distortion SNR exponent in practical scenarios are presented 
in Sec. (Vlll 

III. Upper bound on the distortion SNR exponent 

Our upper bound is inspired by the one presented for the single-user MIMO block fading channel in 
Q, [[6). First, notice that we consider the simple case of UTs with symmetric statistics, and since the 
UTs have no uplink channel state information, they all send the same coding rate, by symmetry. Define 
H = [H1H2 • • • Hx]. Consider an augmented channel where all UTs are provided with the knowledge 
of the coding rate i?(H) that can be transmitted such that the rate point R(H) = (i?(H), . . . , i?(H)) 
is inside the capacity region of the MIMO-MAC with given channel vectors and transmit SNR p, 
denoted by Cmac(H;p). Using this knowledge, each UT can employ a separated source-channel coding 
scheme with a source coding rate Rg = 6i?(H) nats per complex sample, and achieve an end-to-end 
instantaneous distortion given by P(H) = exp(— 6i?(H)). This would result in the average distortion 
D[p) =E[exp(-6i?(H))]. 
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From the expression of the MIMO-MAC capacity region C(H; p) we have the following conditions on 
the rate i?(H), 



i?(H) < ^logdet I l + p J^HkiiA , 



(2) 



for all subsets /C C {1, . . . , K}, where |/C| denotes the cardinality of the set /C. Denote Hy^ to be the 
equivalent M x \]C\Nt channel comprising of the channels of the users in /C stacked next to each other. 
We can rewrite (|2]) as 

i?(H)<p^logdet(l + pH;cH]^). 

Let mjc = min{M, |/C|A^t} and rijc = max{M, \IC\Nt}. We define Ai < • • • < A^^ to be the mjc ordered 
non-zero eigenvalues of Hy^H)^, and rewrite the above as 



i?(H)<— log 



mjc 



U^i+pK) 



Shannon's source-channel separation theorem holds for a single-user system and any fixed channel. 
Therefore, as far as each of the above constraints are concerned, we have a situation completely equivalent 
to a single-user MIMO channel where the |/C| users act as a single cooperative transmitter with a source 
of length \]C\S, operating over a MIMO channel with block length T and channel coding rate |/C|i?(H). 
It follows that the corresponding distortion obtained by this genie-aided scheme is a lower bound on any 
achievable distortion for the actual MIMO-MAC. This is given by 

D^^{p) = E[exp(-6i?(H))] 



> E 



mjc 



n (1 + p^^y 



b 

-\ic\ 



(3) 



We sej^ \ = p ^'. The joint pdf of the random vector ol = («!,..., aj^^) is given as (TJ 



p{ol) = 



p-T.TJi{2i-l+nK,-mK,)ai ^ Q^i > • • • > 



a 



mjc 



>0 



p~ 



otherwise 



(4) 



Using (|4]) to compute ([3]) and an application of Varadhan's lemma as in [1] results in an upper-bound on 
the distortion SNR exponent 



S%b) < inf 

ai>--->amir>0 



E 

i=l 



m 



OLi 



+ (2i - 1 + n^: - mK)ai 

where (x)+ = max{0, x}. It can be verified that the above infimum is achieved by 

0, 



a- 



We use the exponential equality notation of |1|, 



^ < 2i - 1 + n/c - ^yc 
1, ' 



|/C| 



> 2i - 1 + nyc - m/c 



1 . log X 

X — y <^ iim 

p^oo iogyo 



log 2/ 



Iim 

p^oo logp 
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Hence 



5*(fc) < J]]min<^ -— 2i- 1 + n^: - myc > , 
V /C C {1, . . . , X}. For a fixed |/C|, define 

We hence have that 

5*(6)<min{5i(6),52(&),...,5x(6)}. 

We term the above upper-bound as the informed transmitter bound. 

We now investigate the informed transmitter bound for the important special case of A^^ = 1 and 
M = K. Notice that for b < K, wt have that 6i{b) = Sxib) = b. Let us examine how the 5\}c\ in ([5]) 
behave, for 1 < |/C| < X in the range of b < K. In particular, we claim that 

min I ^, 2z - 1 + X - |/C| I = ^, z = 1, 2, . . . , |/C|. 

This is true for 6 < X since for some e > 0, 

2^-l + K-\K:\<^^-e 

^K<J^{\K:\-2^ + l-e) 
for i = 1, 2, . . . , |/C|. Setting i = 1, this requires that 

K < n - . J^ 

^K < |/C|, 

which is not trae. This implies that S\ic\{b) = b\/ b < K and y 1 < \JC\ < K. In particular, S\ic\{K) = K. 
Now consider the case b > K. Notice that Si{b) = K y b > K. Since S\jc\{b) is an increasing function of 
b, we have that 

%|(6) > S\,c\{K)yb>K 
= K. 

This implies that 

%|(fe)>5i(5) V5. 

The informed transmitter bound hence reduces to 

5* (6) <5i{b) =min{6,X}. 

IV. Separated source-channel coding for the MIMO-MAC 

In this section, we compute the achievable distortion SNR exponent under separated source-channel 
coding. 
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A. Diversity multiplexing tradeoff (DMT) of the MIMO-MAC 

We first present a very brief overview of the DMT [[TJ of the MIMO-MAC [2], which is a metric of 
performance for channel coding. According to the DMT formulation, we scale the rate of transmission of 
the coding scheme C{p) as rlogp, where r denotes the multiplexing gain. We define the diversity gain 
of the system to be 

d(r) = — lim — - — - — , 
P^oo log p 

where Pe{p) denotes the codeword error probability. The DMT (i*(r) is defined to be the supremum of 
all achievable diversity gains. We consider a common diversity requirement of d{r) for the transmission 
of all UTs, and equal rate transmission. For the general K user MAC with A^^ antennas at each UT and 
M antennas at the BS, the DMT is given by ^ 

.* (,^i d^N^A^). r<min{iV„^} 

^^^^^ nU,M(i^r), r>mm{iV,^} ' 

where rf*^ ^^{r) is the DMT for the single user MIMO channel with Ut transmit and n^ receive antennas 
[[l|, given by the piecewise linear function interpolating the points (r, (n^ — r)(n^ — r)) for integral 
r = 0, 1, . . . , minjnt, n^}. The tradeoff performance can hence be divided into two regimes, the lightly 
loaded regime corresponding to r < min {A^^, -^^}, and the heavily loaded regime corresponding to 
r > min {A^^, -^W]- Ii^ the lightly loaded regime, the DMT of the MAC is as though there was only one 
user in the system, i.e., single-user performance is achieved. In the heavily loaded regime, the DMT of 
the MAC is as though all the users pooled their antennas together into a single "super-user", and transmit 
at K times the single-user rate. The authors in [2] were also able to show that the dominant error event in 
the lightly loaded regime corresponds to a single user decoding in error, while the dominant error event 
in the heavily loaded regime is that of all users decoding in error. 

B. Distortion exponent with separated source-channel coding 

We now turn to the analysis of the distortion SNR exponent of a separated source-channel coding 
scheme for the MIMO-MAC. A separated source-channel coding scheme consists of concatenating a 
quantizer of rate Rg bits/source sample with a channel code of rate Re bpcu, with Rg = hRc. It was 
shown in \Jj that the end-to-end distortion achievable by a separated scheme is upper-bounded by 

where Dq{Rs) denotes the quantizer distortion-rate function, Pe{p) is the error probability of the channel 
code, and /^ is a constant independent of p. Let Rg and Re denote the rates of the quantizer and the 
channel encoder respectively, with corresponding multiplexing gains r^ and Tc. Thus, 

Notice that there exist very simple scalar quantizers with rate-distortion optimal scaling p"^^^ Q, and 
DMT optimal codes with finite blocklength KNt + M — 1 [^J. The best possible distortion SNR exponent 
is obtained by choosing Tc such that the two exponents of the above expression are balanced, i.e., such 
that bvc = dljj^fj{rc). These considerations lead to: 
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Theorem 1: li Nt < -^, oxii Nt> -^ dJO-db > ^d*j^^j^ {-^), then the distortion SNR exponent 
of the separated source channel coding scheme 

jdkM^ - 1) - 0' - i)^wt,M(i) 



Ssep{b) > b- 



'^ ~^ '^Nt,M^^ f "'Nt,M 



be 






j i - 1 

for j = 1, . . . , min{A^i, M}. Else, the exponent is given by 



5sep{b) > b 



for b between 



I<d-*KNtM^) 



and 



^<^yjvt,M(i-i) 



i-1 



b - K''[d*K^^MU) - dKNuM^ - 1)] ' 
,fori = l,...,min{M,f }. 



Proof: For A^* < ■^, the MIMO-MAC DMT coincides with the single-user DMT for all r. The 
optimal distortion exponent in this case is the same as that for the single-user case, obtained in [|4j]. For 



the case when Nt > -jftt, the transition between the lightly loaded and the heavily loaded regimes occurs 



K+l 



at Tc = -^rri, at which point the diversity gain can be shown to be 



d 



'Nt,M 



M 



K + l 



M 



K + l 

+ (n,- 



M 



K + l 

M 



M 



K + l 



M 



K + l_ 

M 



(Nt + M- 1) 



K + l 



The slope of the line connecting the origin with (7^, c?^t,M (;^Zt)) i^ ^^M^d*j^t,M iw+i)- Hence if 

b > "^^(i^j M ili+i)^ then once again the single-user solution from |4l holds. For the case when 
b < ^d*^,,M (/fti)' we need to solve 

brc = d*j^^^jy^{Krc). (6) 



For re = j^, j 



0, 1, . . . ,min {M, ^}, we have 



b = 



Kd*KNt,MU) 



Kd 



KNt,M 



U) 



J 



, dU^J)) for J = 0, 1, . . . ,min {M, f }. 



Then Sgepib) interpolates the points 

For Tc G [^, j^], the function d^^^ ]^{Krc) linearly interpolates the points {^,d*f^j^^ ^(j — 1)) and 
(i'C?^iv«,M(i))- This gives us that 

j - 1" 



dRNtM^ <^' ~ ydRNtM^^' dj^j^^j^yj I)) 

'j - 1 j 



Krr 



K 



dRNtM^^ /' 



for Tn G 



K 'K 



Solving (|6]), we hence obtain the exponent 

JdKNuMiJ - 1) - (i - ^)dKNuM{j) 



bVc = b- r- -, , 

b - K^ Kiv,,MO') - dRN^^uiJ - 1)J 



for b between K 



KNt,M 



— and K 



J-1 



For the special case when A^i = 1 and M = K, dljj^^Q{rc) = K{1 — Tc), leading us to choose 



K 



K + b 



Ssep{b) > 



bK 



^-pV"/-^ + 5- 



(7) 



SUBMITTED TO IEEE TRANSACTIONS ON INFORMATION THEORY 8 

C. Performance of successive interference cancellation (SIC) receivers 

We now consider the performance of low complexity MMSE and ZF SIC receivers (i.e., MMSE and 
ZF V-BLAST receivers [ [T0| |) in terms of distortion SNR exponents. We show that these low complexity 
receivers are very suboptimal (irrespective of the order in which users are decoded), which suggests that 
joint decoding techniques might be inevitable in this scenario. The suboptimality in terms of distortion 
exponent is a direct consequence of the suboptimality of both MMSE and ZF SIC receivers in terms of 
DMT. For simplicity of exposition we restrict ourself to the case of A^^ = 1 and M = K. It was shown 
in [j2| that these receivers with no user ordering achieve a DMT of <i^/c(r) = 1 — Tc. It was later shown 
in pT| that no ordering, including the V-BLAST optimal ordering [10] can improve upon this DMT. In 
the separated case, this would result in a very suboptimal distortion-SNR exponent of 

Since S{b) > 1 is needed in order to achieve bounded or vanishing rate gap for the MIMO downlink (see 
Sec. [n]), we conclude that a digital "separated" scheme based on SIC fails to achieve this goal, and would 
result inevitably in a loss of degrees of freedom in the MIMO downlink due to the poor SNR exponent 
of the CSIT feedback. 

V. Hybrid Digital-Analog Coding Scheme for the MIMO-MAC 

While the separated scheme is close to optimal for very low and very high bandwidth efficiencies, it is in 
fact very suboptimal for a wide range of bandwidth efficiencies, including the ones that are most relevant 
for practical CSIT feedback scheme, such as b between 2 and 6. One therefore needs to consider joint 
source channel coding to improve upon the performance of the separated source channel coding scheme. 
This approach has been employed with good success in the case of the single-user MIMO channel in 
the series of works in Q-Q. In the following subsection, we consider a generalization of the hybrid 
digital-analog scheme of Q for the MIMO-MAC, and evaluate the distortion SNR exponent for this case. 

We restrict our attention to the case of bandwidth expansion, i.e., b > 1 (the case of bandwidth 
compression 6 < 1 is not relevant for our purpose since it would result in a loss of downlink multiplexing 
gain [9]). Along the lines of [4], we consider the encoder shown in Fig. [T]for each UT. 

We assume that M > K in this section. Define Nj. to be the maximum integer less than or equal to A^^ 
such that KN^ < M. The block of S input symbols corresponding to the i"^ UT is first fed to a separated 
source-channel encoder that produces "digital" encoded data Xf of size Nt x Td. The quantization error 
e is scaled by 1/ ^/N[D^{Rs) and reformatted to produce "analog" data X^ of size N[ x S/N[. The 
analog data is to be transmitted over a pre- selected set of N[ antennas. The digital and analog data are 
multiplexed in time to produce the signal X^ transmitted by the i^^ UT, over T = Td + S/Nj. time- slots. 

We have that 

S . , T, + S N 

^c = T^^s and = , 

Td S ' 

which result in 



Nib - 1 



The BS receives a faded superposition of the signals transmitted by the various UT in AWGN, according 
to ([T]). The BS first tries to decode the digital data, by using the first Td columns of Y, denoted as Y"^. Up 
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Fig. 1. Hybrid digital- analog scheme for bandwidth expansion 



to SNR exponents, the probability of error can be replaced with the probability of outage for the MAC. 
The outage event is given hy O = {{iii}f^^ : (i?c, . . . , Re) ^ Cmac(H; p)}. 

If the decoding is successful, the BS obtains a linear MMSE estimate of the estimation error e from 
the last S/Nj. columns of Y (denoted as Y"^), and adds it to the decoded digital information to produce a 
reconstruction. The following theorem presents the distortion SNR exponent for this hybrid digital-analog 
coding scheme (while an explicit solution may be obtained along the lines of Theorem [TJ we refrain from 
the details in the general case for reasons of brevity, and present the closed-form solution only for the 
case of A^^ = 1, M = K). 

Theorem 2: The distortion SNR exponent for the hybrid digital-analog coding scheme for the MAC is 
given by 



where r* is the value of Tc that solves 

1 + jfriNlb - 1) = dl^^circ) , 

and Nj. is the maximum integer less than or equal to Nf such that KNj^ < M. In particular, when A^^ = 1 
and M = K the distortion SNR exponent is given by 

X /n^i ib-l){K-l) 

Ohybrid[0) > IH J^^T^ZTl • 

Proof: Let H^ denote the M x Nj. channel from the k^^ UT to the BS corresponding to the Nj. 
antennas chosen for analog transmission and H^ = [H^ 

K 



H^]. Notice that 



k=i 



= y;5[H?H^..H 



K\ 



'H« 



x^ 



X' 



K 



+W". 



IX" 
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10 



Stacking the columns of Y^ and X^ one below the other to obtain y"^ and x"^ respectively, we obtain the 
equivalent vector model 



y^ = yp 



H« 



x^ + w^ 



Notice that we may obtain an LMMSE estimate of e by first linearly estimating x"^ from y^, and then 
by rearranging components and scaling. In order to estimate x"^ from y^, we compute the covariance 
matrices 

Kyaya* = I + pHegHg^. 

From the orthogonality principle, the minimum mean squared error 

imse(x'^lH) = tr (l - pH,H,(I + pHe,H,H,)-iHe,) 
= tr[(I + pH,H^He,)-^] 

S/Nl 



mr 



k=l 



pAfc' 



where m' = min{M, KNj.} and Ai < • • • < A^/ denote the ordered eigenvalues of H'^H. Thus 



mmse(e|H) = Dq{Rs)^- 



S/N[ 
,-1 + pA,- 

It can be shown that the distortion for the hybrid scheme is given by 

Dhyhrrd{p) < f mmse(e|H)P(H)dH + /^P(0) 



< 



mmse(e|H)P(H)rfH + i^P{0) 



(8) 



where /^ is a constant independent of p. 

Let A^ = p'^^K Using the joint pdf p{a.) given in (|4]), we compute 

/mmse(e|H)P(H)rfH = p'^^ / p-(i-i)+p-ErJi(2-i+|M-Kiv/|K^^ 

- inf /(a) 

— P P '- 5 

where /(a) = (1 - ai)+ + E£i(2^ - 1 + |M - KN^\)a,, Hence 

mmse(e|H)P(H)rfH = p'^^^'^^K 



The distortion SNR exponent for the hybrid scheme is obtained by equating the SNR exponents of the 
two terms in ([8]). ■ 
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Fig. 2. Distortion SNR exponent for the MIMO-MAC, Nt = I, M = K 

Similar to the separated source channel coding case, it can be shown that successive interference 
cancellation is very suboptimal in this case also. Fig. [2] shows plots of the distortion exponent f or K = 4 
obtained from separated source channel coding and hybrid digital- analog coding in comparison to the 
informed transmitter upper bound and the analog scheme. 

VI. Optimal Channel Code Design for Single Antenna User Terminals 

In order to achieve the distortion SNR exponents computed in Theorems [T] and |2} a DMT optimal 
code for the MIMO MAC is needed. For applications such as CSIT feedback over cellular networks, it 
is very important to design such codes that are simple to both encode and decode. Further, designing 
codes with low latency is of paramount importance, both to reduce the feedback overhead, and to ensure 
that the estimated channel values at the base station are not outdated. Hence strategies such as employing 
high-dimensional quantizers that create large blocks of quantized bits and then mapping them into channel 
codes with large block length (e.g., LDPC codes) are ruled out for this application. Keeping this in mind, 
for the practically important case of A^^ = 1 and M = K, we propose to use simple scalar quantization 
and uncoded QAM modulation. While simulation results in the subsequent section will show that this is 
indeed a very good strategy in terms of performance, the objective of this section will be to show that 
uncoded QAM is indeed DMT optimal for the MIMO-MAC with single antenna UTs. 

Theorem 3: Consider a MAC with A^^ = 1 and M = K where the users transmit uncoded QAM 
symbols (i.e., T = 1) at a per-user multiplexing gain of r, and the receiver employs a joint maximum 
likelihood decoder. This scheme achieves the optimal DMT of M(l — r) for the MAC. 



In order to prove this theorem, we will make use of the following lemma from [12|. 



Lemma 4: Let G be an A^ x M matrix whose entries are generated i.i.d. CA/'(0, 1). Denote the minimum 
distance of the lattice generated by G to be rfc- Then 

^iv,Me^^, M<N 



P{dG <e}< 



;5^,^e2^max{(-lne)^+i,l}, M = N' 



(9) 
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We now prove Theorem [3j 

Proof: (Theorem [3]) Consider the following linear Gaussian channel model that is equivalent to ([T]), 

y = 6>Hx + w, 

where H G c^^^ and x,y,w G C^^^ Let the entries of H,w be drawn i.i.d. from a CA/'(0, 1) 
distribution. The codeword x corresponds to uncoded QAM, where each component is drawn from the 
following Q^-QAM alphabet: 

{a + ih\a,he {-Q + 1, . . . , -1, 1, . . . , Q - 1}} . 

Further, we choose 6 such that E{|6^xp} = p. We assume a per stream rate of i? = rlogp, i.e., we have 
g2 = p^ Since E{|fe|2} = Q^e^, this gives us that 9^ = p^-\ 

Let (imin denote the minimum distance of the lattice corresponding to 6^Hx. We may write the error 
probability involved in jointly decoding x from y as 

Pe = P(error|rf^i, < p')P(rf^in < p') + P(error|rf^i, > p°)P(rf^in > p'). (10) 

Now consider the term P (error |(imin > P°)- Given that the minimum distance rfmin of the received signal 
lattice 6^Hx is exponentially greater than p°, the minimum distance ML decoder will always decode to the 
correct transmitted codeword if the magnitude of the noise is exponentially smaller than p^. This gives 
us that 

P(error|rf^i, > p°) < P Mw| > | 

for some e > 0. Since |wp is a chi-squared random variable in 2M dimensions, we can simplify the 
above using the expression for the cdf of a chi-squared distribution [3] as 

P(error|dinin > P°) < exp ' i \ ^ 



4 7^^ k\ 

fc=0 



= exp(V), 



for some e > 0. Using this in ( [T0| ), we obtain that 

Pe = P(error|c;„i„ < p°)P(rf„i„ < p°) 

< P{dm,n < P°). (11) 

Noticing that dmin = ^c?h, we obtain from ( [TT| ) and an application of Lemma |4] that 

^ (lnp)"+i 



pM{l-r) 



^ p-M{l-r) 



Remark 1: A closer look at the proof of Theorem |3] will reveal that the same proof will carry over 
unchanged to the case where we use a minimum distance lattice decoder. By a minimum distance lattice 
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Fig. 3. Comparing analog feedback with digital feedback using separated source-channel coding, i^ = M = 4, A^t = 1 



decoder, we mean a sphere decoder p4| | that decodes to the whole infinite lattice and not just the finite 
constellation carved from the lattice, without doing any special precoding or weighting. Such a decoder 
is referred to as a "naive lattice decoder" in fT3], in contrast to the MMSE-GDFE lattice decoder [ |13] |, 



or the regularized lattice decoder [15| 



VII. Simulation results 

In this section, we present simulation results comparing the case of digital and analog CSIT feedback 
over the MIMO-MAC. We focus on the case of A^t = 1 and K = M = 4 and restrict attention to separated 
source channel coding for the digital feedback case. Further, we focus on the following extremely simple 
encoder, comprising of a uniform scalar quantizer Q followed by uncoded QAM for the channel code 
(these are respectively optimal with respect to quantizer distortion, and DMT). We will restrict attention 
to the case of joint ML decoding at the receiver (implemented using a sphere decoder [|14||). 

Fig. |3] compares the per-user squared error distortion using analog and digital feedback for the cases 
of 6 = 2 and 6 = 4. For the analog feedback case, we use time-division with 2 users transmitting 
un-quantized Gaussian sources simultaneously while satisfying the average power constraint (such a time- 
division strategy has been proven to be the optimal strategy for analog feedback [9]). Notice that we fix 
T = 4 for the digital case, and vary the number of samples of the transmitted Gaussian source aS = 2, 1 to 
achieve 6 = 2,4 respectively. We vary the codebook size with SNR according to the optimal multiplexing 
gains Tc = 2/3 and Tc = 1/2 corresponding to 6 = 2, 4 respectively, computed using ^. For example, at 
6 = 4, this would correspond to 4-QAM and 16-QAM constellations at SNRs of 12.0412 dB and 24.0824 
dB respectively (in turn corresponding to rates Re = 2,4 bpcu and Rg = 8, 16 bits/complex sample 
respectively). We make use of scalar uniform quantizers from [4] and use gray maps to assign bits to 
the QAM alphabets. While the slope of analog feedback can never exceed 1, we see that the slopes of 
the digital feedback in Fig p^ are close to their theoretical values of (^sep(2) > | and Ssep{4:) > 2. While 
analog feedback is better at 6 = 2, we observe that the digital feedback significantly outperforms analog 
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Fig. 4. Distortion obtained for users with very different SNRs, K — M — A, Nt — 1 



feedback at 6 = 4. In order to illustrate that the channel code in this example is indeed near optimal, we 
also plot the distortion achieved by an ideal zero-error MAC code, for which the only distortion is due to 
the source quantization. We observe that the distortion performance of the chosen MAC code is almost 
identical to the ideal zero-error case. This does not mean that uncoded QAM achieves zero error at these 
values of SNRs, of course. It just indicates that the probability of error scales with SNR together with 
the quantization distortion, such that the performance is effectively given by the quantization distortion, 
in agreement with the optimization of the SNR exponent in Sections |IV] and |V} 

In a practical cellular system, the SNR experienced by UTs close to the BS and those at the cell 
fringes may differ by several tens of dBs, owing to significantly different path-loss. As we saw before, the 
downlink rate-gap is determined by pD{p), which necessitates that the distortion decays with an exponent 
strictly larger than 1 to ensure a vanishing rate gap. Analog feedback is insufficient for this purpose, 
leading to a rate-gap that does not decay with SNR (the presence of sub-logarithmic terms results in the 
exponent being slightly less than one in practice). Digital feedback is hence a necessity in this practical 
scenario. Corresponding to this scenario, we present simulations of a K = 4 user system, where two 
high-SNR users operate at 24 dB, and two low-SNR users operate at 12 dB. We fix 6 = 4, and choose the 
rates of the users in accordance with the distortion-optimal multiplexing gain of Tc = 1/2 (hence low SNR 
users signal using 4-QAM and high SNR users with 1 6-QAM). We plot the per-user distortions obtained 
for the low and high SNR users against their respective SNRs in Fig. |4} and observe that the distortion 
decays with a slope that is exactly equal to the slope for the case of 6 = 4 in Fig. [3} This provides a very 
strong motivation for the use of intelligently designed digital CSIT feedback schemes in practice, and is 
also testament to the practical relevance of the theoretical distortion exponents derived in this paper. 
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VIII. Conclusions 

In this paper, we considered the very important practical problem of designing CSIT feedback schemes 
for cellular systems. We modeled this problem as the transmission of Gaussian sources over a MIMO- 
MAC, and argued that an appropriate metric to consider in order to maximize the downlink rate in the 
cellular system is the mean squared error distortion at which the channel is estimated at the base station. 
An upper bound was obtained on the asymptotic SNR-exponent of the distortion, and some CSIT feedback 
strategies were compared in terms of their achievable distortion SNR exponent. While traditionally, system 
designers have considered using analog (unquantized) feedback, we showed that such a strategy can at 
best lead only to an achievable downlink rate that is at a constant gap from the downlink rate achievable 
with perfect CSIT. We designed two "digital" feedback schemes, using separated and joint source channel 
coding respectively, that lead to an achievable downlink rate that approaches the optimal CSI downlink 
rate as the SNR increases (i.e., the rate gap vanishes). 

We then turned our attention to another very important system design problem: the design of explicit 
quantization and channel coding schemes for the proposed digital feedback scheme. Simplicity of such 
schemes is very important for the application of CSIT feedback: complicated structures employing long 
outer codes and high-dimensional vector quantizers would increase the feedback overhead considerably, 
and the resulting high latency (large blocklengths for the feedback scheme) would render the CSIT fed 
back completely outdated and hence useless for the purpose of multiuser MIMO downlink precoding. We 
showed that a very simple separated scheme comprising of a uniform scalar quantizer and uncoded QAM 
modulation is optimal in terms of distortion SNR exponent for the case of single antenna user terminals. 
Further, we demonstrated through simulations that such a scheme outperforms analog feedback in practical 
scenarios. Our simulations also reveal the advantage of using variable rate feedback for users with different 
operating SNRs in a cellular system with large pathloss dynamic range. A naive feedback scheme with 
a fixed number of bits would result in an interference-limited system, while our digital feedback scheme 
results in significant performance gains, especially for the users in very good SNR conditions. 
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